$p$-partitions revisited
نویسندگان
چکیده
منابع مشابه
P-partitions revisited
We compare a traditional and non-traditional view on the subject of P-partitions, leading to formulas counting linear extensions of certain posets.
متن کاملBinary Partitions Revisited
The restricted binary partition function bk(n) enumerates the number of ways to represent n as n = 2a0 + 2a1 + · · ·+ 2aj with 0 ≤ a0 ≤ a1 ≤ . . . ≤ aj < k. We study the question of how large a power of 2 divides the difference bk(2n) − bk−2(2n) for fixed k ≥ 3, r ≥ 1, and all n ≥ 1.
متن کاملTheory of Principal Partitions Revisited
The theory of principal partitions of discrete systems such as graphs, matrices, matroids, and submodular systems has been developed since 1968. In the early stage of the developments during 1968–75 the principal partition was considered as a decomposition of a discrete system into its components together with a partially ordered structure of the set of the components. It then turned out that s...
متن کاملEnriched P - Partitions And
We generalize Stembridge's enriched P-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched P-partitions are related to quasisymmetric functions (the coalgebra dual to Solomon's type A descent algebra), our generalized enriched P-partitions are related to type B quasisymmetric functions (the ...
متن کاملCyclic Descents and P-Partitions
Louis Solomon showed that the group algebra of the symmetric group Sn has a subalgebra called the descent algebra, generated by sums of permutations with a given descent set. In fact, he showed that every Coxeter group has something that can be called a descent algebra. There is also a commutative, semisimple subalgebra of Solomon’s descent algebra generated by sums of permutations with the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Commutative Algebra
سال: 2012
ISSN: 1939-2346
DOI: 10.1216/jca-2012-4-1-101